/**  
 * @Title:  patPractice0003.java   
 * @Package com.wkr.pat.basiclevel   
 * @Description:    TODO(用一句话描述该文件做什么)   
 * @author: WuKangrong     
 * @date:   2018年7月20日 下午1:40:26   
 * @version V
 * @JDKversion:1.8.0
 * @Copyright: 2018  
*/
package com.wkr.pat.basiclevel;
import java.util.Scanner;


/**   
 * @ClassName:  patPractice0003   
 * @Description:TODO(这里用一句话描述这个类的作用)   
 * @author: WuKangrong 
 * @date:   2018年7月20日 下午1:40:26     
 * @Copyright: 2018 
 */
public class patPractice0003 {
	/**
	 * @param MAX_ARRAY_SIZE为最大数组长度
	 */
	static final int MAX_ARRAY_SIZE = 100;
	/**
	 * @param in_Count 需要输入的次数
	 */
	static int in_Count = 0;
	/**
	 * @param in_String 存放字符串的字符串数组
	 */
	static String[] in_String = new String[MAX_ARRAY_SIZE];
	/**   
	 * @Title: main   
	 * @Description: TODO(这里用一句话描述这个方法的作用)   
	 * @param: @param args      
	 * @return: void      
	 * @throws   
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		inputString();
		judgeTOrF();
	}
	
	/**   
	 * @Title: inputString   
	 * @Description: TODO(多次输入语句)   
	 * @param:       
	 * @return: void      
	 * @throws   
	 */
	static void inputString() 
	{
		Scanner input = new Scanner(System.in);
		System.out.print("请输入录入次数：");
		in_Count = input.nextInt();
		input.nextLine();
		for (int a_Length = 0; a_Length < in_Count; a_Length++) {
			in_String[a_Length] = input.nextLine();
		}
	}
	
	/**   
	 * @Title: judgeTOrF   
	 * @Description: TODO(字符串比较，PAAT\PAT格式才能正确，有其他字符或者非A重复都是错误)   
	 * @param:       
	 * @return: void      
	 * @throws   
	 */
	static void judgeTOrF()
	{
		/**
		 * @param temp 临时数组存放字符串
		 */
		char[] temp;
		/**
		 * @param do_Flag 0执行字符串判断 1不执行字符串判断
		 */
		int do_Flag;
		
		for(int a_Length = 0; a_Length < in_Count; a_Length++) {
			do_Flag = 0;//每次默认执行字符串判断
			temp = null;//每次清空数组防止上次遗留无效字符
			/**
			 * 判断是否有除A之外的P\T重复
			 */
			if(in_String[a_Length].indexOf("P") >= 0 && in_String[a_Length].indexOf("P", (in_String[a_Length].indexOf("P")+1)) > 0) {
				do_Flag++;
				System.out.println("NO");
				break;
			}else if(in_String[a_Length].indexOf("T") >= 0 && in_String[a_Length].indexOf("T", (in_String[a_Length].indexOf("T")+1)) > 0){
				do_Flag++;
				System.out.println("NO");
				break;
			}
			temp = in_String[a_Length].toCharArray();//将输入的字符串逐一导入字符数组
			/**
			 * 判断是否有无效字符
			 */
			for(int s_Length = 0;s_Length < in_String[a_Length].length(); s_Length++)
			{
				if(temp[s_Length] != 'P' && temp[s_Length] != 'A' && temp[s_Length] != 'T') {
					do_Flag++;
					System.out.println("NO");
					break;
				}
			}
			/**
			 * 没有无效字符执行判断
			 */
			if(do_Flag == 0) {
				if(in_String[a_Length].indexOf("PAT") >= 0) {
					System.out.println("YES");
				}else if(in_String[a_Length].indexOf("PAAT") >= 0){
					System.out.println("YES");
				}else {
					System.out.println("NO");
				}
			}
		}
	}

}
